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METHOD FOR COMMUNICATING OCCURRENCE OF EVENTS IN A STORAGE 

MEDIUM 



BACKGROUND 

5 A redundant array of inexpensive disks (RAID) process refers to a process by which 

a connputing system may store data throughout a storage medium, such as an array of 
disk drives, so that at least portions of the data may be recovered should part of the 
storage medium fail. A processor in such a computing system may execute algorithms 
that determine the appropriate parity bit and location for the data to be stored. However, 
1(0 in large computing systems that frequently store data to disk drives, the burden on this 
% processor to perform the RAID process may be significant. Because of this burden, the 

-S - 

hi 

S computing system may have reduced computing resources available for other tasks. 

^ To reduce the burden on the processor, Intelligent Input/Output (IjO) controllers 

tt- have been developed. Simply stated, I2O processors off-load responsibility for storing 

1 4I- data on the disk drives from the processor so that the processor is available to perform 

other functions. Examples of implementing the I2O functions are described in the 

Intelligent Input/Output Architecture Specification, revision 1.5, published March 1997 by 

the I2O Special interest Group (see http://www.i2osig.org). 

Nonetheless, there is a continuing need for better ways to improve the interaction 

20 between applications running on the processor and the disk drives in a computing system 
« 

that is implementing a RAID data storage process. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The subject matter regarded as the invention is particularly pointed out and 
distinctly clainmsd in the cqncJudLng Rortion, oj the„specification. ^Thejnventipn, however, . 
both as to organization and method of operation, together with objects, features, and 
5 advantages thereof, may best be understood by reference to the following detailed 
description when read with the accompanying drawings in which: 

FIG. 1 is a block diagram representation of a computing system in accordance with 
an embodiment of the present invention; 

FIG. 2 is a block diagram representation of communicative coupling between in 
^6zi accordance with an embodiment of the present invention; and 

FIG. 3 is a flow chart illustrating the process by which an application may register 



w - 



01 itself with an event interface in accordance with an embodiment of the present invention. 
^ Where considered appropriate, reference numerals have been repeated among the 

n\ figures to indicate corresponding or analogous elements. 

m 

isj DETAILED DESCRIPTION 

In the following detailed description, numerous specific details are set forth in order 
to provide a thorough understanding of the invention. However, it will be understood by 
those skilled in the art that the present invention may be practiced without these specific 
details. In other instances, well-known methods, procedures, components and circuits 
20 have not been described in detail so as not to obscure the present invention. 

Some portions of the detailed description which follow are presented in terms of 
algorithms and symbolic representations of operations on data bits or binary digital signals 
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within a computer memory. These algorithmic descriptions and representations are the 
techniques used by those skilled in the data processing arts to convey the substance of 
their work to others skilled in the art. 

An algorithm is here, and generally, considered to be a self-consistent sequence of 
5 acts or operations leading to a desired result. These include physical manipulations of 
physical quantities. Usually, though not necessarily, these quantities take the form of 
electrical or magnetic signals capable of being stored, transferred, combined, compared, 
and otherwise manipulated. It has proven convenient at times, principally for reasons of 
common usage, to refer to these signals as bits, values, elements, symbols, characters, 
1(0 terms, numbers or the like. It should be understood, however, that all of these and similar 
terms are to be associated with the appropriate physical quantities and are merely 
S convenient labels applied to these quantities. 

«F Unless specifically stated otherwise, as apparent from the following discussions, it 

!!: is appreciated that throughout the specification discussions utilizing terms such as 
lli "processing" or "computing" or calculating" or "determining" or the like, refer to the 
^fl action and processes of a computer or computing system, or similar electronic computing 
device, that manipulate and transform data represented as physical (electronic) quantities 
within the computing system's registers and/or memories into other data similarly 
represented as physical quantities within the computing system's memories, registers or 
20 other such information storage, transmission or display devices. 

Embodiments of the present invention may include apparatuses for performing the 
operations herein. This apparatus may be specially constructed for the desired purposes, 
or it may comprise a general purpose computer selectively activated or reconfigured by a 
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computer program stored in the computer. Such a computer program may be stored in a 
computer readable storage medium, such as, but is not limited to, any type of disk 
including floppy disks, optical disks, CD-ROMs, magnetic-optical disks, read-only 
memories (ROMs), random access memories (RAMs), electrically programmable read-only 
5 memories (EPROMs), electrically erasable and programmable read only memories 

(EEPROMs), magnetic or optical cards, or any other type of media suitable for storing 
electronic instructions, and each coupled to a computer system bus. 

The algorithms and displays presented herein are not inherently related to any 
particular computer or other apparatus. Various general purpose systems may be used 
1© with programs in accordance with the teachings herein, or it may prove convenient to 
iS construct a more specialized apparatus to perform the desired method. The desired 
S structure for a variety of these systems will appear from the description below. In 
* addition, embodiments of the present invention are not described with reference to any 
particular programming language. It will be appreciated that a variety of programming 
1^ languages may be used to implement the teachings of the invention as described herein. 
\a Referring to FIG. 1, a processor-based, computing system 10 may include a 

processor 12 coupled to an interface 14. Although the scope of the present invention is 
not limited so as to require interface 14, interface 14 may be a bridge or a part of a 
chipset, for example. Interface 14 may be coupled to a graphics controller 18, for 
20 example, by an accelerated graphics port (AGP) bus 16 (see Accelerated Graphics Port 
Interface Specification, Rev. 1 .0, published on July 31, 1996 by Intel Corporation, Santa 
Clara, California). Controller 18 may control a display 20 to display information generated 
and processed by processor 12, for example. Interface 14 may also be coupled to a host 
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system memory 21 . Host system memory 21, for example a disk drive, cache memory, 
or static random access memory (SRAM), may be a machine-readable storage medium 
that may be used to provide the instructions executed by processor 1 2. 

Interface 14 may also be coupled to a bus 22. Although the scope of the present 
5 invention is not limited in this respect, in one embodiment, bus 22 may comprise a 

Peripheral Component Interconnect (PCI) bus which is compliant with the PCI Local Bus 
Specification, Rev. 2.1, dated June 1, 1995 and available from the PCI Special Interest 
Group, Portland, OR 97214. 

Bus 22 may also optionally be coupled to an interface 24, which may be part of a 
1@ chipset or which may be implemented by a bridge, for example, although the scope of the 
S present invention is not limited in this respect. Also coupled to bus 22, may be an 
p input/output (I/O) device 26, which may be a host adapter in one embodiment of the 
invention. I/O device 26 may be, for example, a SCSI Fibre Channel (ANSI Standard 
X. 3230-1 994-Fibre Channel Physical and Signaling Standard (FC-PH) available at 
1 ^ httD://www. fibrecannel.com/technoloqv/tech-frame. htm) , an Ethernet device, or a Next 
"3 Generation I/O (NGIO) device (available at 

http://www.clients.activate.net.telspan/nqioforum/0721 99.htm) . 

Computing system 10 may also include an Intelligent Input/Output (I2O) device 30, 
which in turn, may be coupled to one or more disk drives 35. Although not limited in 
20 scope in this respect, IjO device 30 may optionally include components such as non- 
volatile memory, an SCSI controller, and a processor such as the i960®Rx I/O processor 
available from Intel Corporation, Santa Clara, CA. In the embodiment illustrated in FIG. 1, 
I2O device 30 is coupled to a storage medium, such as disk drive{s) 35, which represent 
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any storage medium that may be used to implement a redundant array of inexpensive 
disks (RAID) data storage process. Although the scope of the present invention is not 
limited in this respect, in this embodiment I2O device 30 is intended to perform at^least 
some of the instructions used to store and retrieve data in a RAID system so as to reduce 
the burden on processor 12 of system 10. Computing system 10 may also include other 
modules or components 32 as desired. 

During the operation of system 10, situations may occur in either hardware or 
software that prompt system 10 to respond accordingly. These situations may occur 
either externally to computing system 10, such as in peripherals like storage mediums, or 
the situations may occur internally in the software operating within computing system 10. 
These situations are referred to as events. Although the scope of the present invention is 
not limited in this respect, examples of events that may occur in a computing system 
using a RAID process to store data include: notification that a disk drive has failed or is 
about to fail, a change in the spin rate or temperature of a disk drive, expiration of the 
predicted lifetime of a disk drive, array migrations, initialization of disk drives, 
redistribution of data after a drive failure, recovery of data from remaining disks upon 
failure of one or more disks, start or end of a disk format, an array expansion by adding 
more disks, or deletion or creation of a raid volume. 

Again, the term "event" need not be limited to situations associated with a disk 
drive in a RAID system and the type of events to be reported are not meant to be limited 
to those described above. In alternative embodiments of the present invention, the 
occurrence of other types of "events" may be communicated such as ones associated 
with, for illustration only, peripheral communications, security, data processing, power 
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management, etc. 

Referring now to FIG. 2, an embodiment that provides for communicating the 
occurrence of an event to other applications is provided. In the embodiment iilustj-ated in 
FIG. 2, each of the various components is implemented as a software routine, program, or 
5 a dynamic linked library (DLL), However, it should be understood that in other 
embodiments of the present invention, various modules shown in FIG. 2 may be 
implemented as hardware, for example logic circuits, programmable logic arrays (PLA's), 
or the like. Furthermore, it should be understood that the scope of the present invention 
is not limited to computing systems that operate each and every module shown in FIG. 2. 
iffl For example, alternative embodiments may not perform all of the modules shown, or 

!j some of the modules may be performed by other computing systems (not shown). 

y ^ 
jt.i=. 

m Moreover, some of the functions shown in FIG. 2 may be combined into one computer 
program or separated into several independently running programs. 

FIG. 2 is a block diagram representation of various modules that may be operating 

i i i 

n I 

1^ on processors within or external to computing system 10. The illustration is intended to 
ifl demonstration how the various modules are communicatively coupled to each other in this 
particular embodiment while computing system 10 is in operation. The following 
embodiment is described as it may be implemented in a Windows NT ® platform. 
Windows NT ® is a registered trademark of Microsoft Corporation, Redmond, WA. 
20 However, the present invention may also be implemented on other software platforms, 
such as Linux, UnixWare, or the like. 

FIG. 2 includes a Windows NT® Operating System Services Module (OSM) 50, 
which may be used to manage the interaction between the operating system running on 
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computing system 10 and external peripherals via bus 22. Operating above Windows NT* 
OSM 50 may be a RAID monitor service program 51 that coordinates the RAID process 
between a host processor (e.g., processor 12) and an jjO controller (e.g.,__l20 devjce 30), 
Among other things, RAID monitor service 51 may record, track, and report events that 
5 are detected by I2O controllers or other peripheral controllers. 

Abstracted from, and residing above, RAID monitor service 51, is an event 
application programming interface (API) 55 which may be used to notify one or more 
desktop management applications 60 (hereinafter, management applications or 
applications) of the occurrence of an event(s). However, the scope of the present 
1(Sf invention is not limited to this particular event API as alternative programming interfaces 
S may also be used. Management application{s) 60 may be programs, routines, algorithms. 



^1 DLL's, or the like that are being executed by the host processor. Examples of 

=P management applications include: Simple Network and Management Protocol Extension 



Agents (SNMP's), Desktop Management Interface Component Instrumentation (DMI's), 



1 ^ RAID monitor applications, or like. However, it should be understood that the scope of 



® the present invention is not restricted in this respect as the embodiments of the present 
invention may be used to communicate the occurrence of virtually any event to any 
application that requests such information. 



20 application 60 with an event API 55 is now provided. At box 100, management 

application 60 provides event API 55 with registration parameters associated with an 
event. For example, management application 60 may provide information that identifies 
by name or numeric value the I/O processor, the storage medium, or the type of event 



Referring to FIG. 3, an embodiment of a process for registering a management 



9 



INTEL CONFIDENTI 





042390.P7752 



that event API 55 is to notify managennent application 60 of. It should also be 
understood that the values or identification information provided nnay be optionally coded, 
if desired. 

Management application 60 may also provide event API 55 with a callback 
5 function. The callback function may identify the response to be taken by either 

management application 60 or another program running on computer system 10. For 
example, the callback function may identify the routine or DLL to be executed once event 
API 55 notifies management application 60 of the occurrence of the event. Although the 
scope of the present invention is not limited in this respect, management application 60 
1(Q may provide this information to event API 55 in the form of a data structure that includes 
fields associated with each piece of event information. 



registration request does not contain valid information, then event API 55 may return a 



L NULL character, box 102, to indicate that registration has not occurred. If the request is 
1 5i valid, then event API 55 may allocate memory and store the data or the data structure 



^ associated with the event that event API 55 is to notify management application 60 of, 
box 103. 

Once the data has been stored, event API 55 establishes a connection (e.g., an 
interprocess communication) with RAID monitor service 51 through a named pipe. Event 
20 API 55 may store the handle as part of the data associated with the event to be reported, 
box 104. As explained in more detail below, the handle data may later be used by 
management application 60 to unregister itself with event API 55. 



Upon receipt, event API 55 determines if the parameters are valid, box 101. If the 



Once registered, event API 55 monitors the events, including hardware events, that 



10 



INTEL CONFIDENTLi 




042390.P7752 



occur within computing system 10. This includes the events that are reported through 
Window NT® OSM 50 and RAID monitor service 51 . During the operation of computing 
system 10, RAID monitor service 51 may constantly or periodically update eyejit API 55 
with events that have recently occurred. If an event occurs that is of the type previously 
registered, event API 55 may use the callback function information to notify management 
application 60 of the occurrence of the event. Event API 55 may also provide 
management application 60 with any data associated with the event or the context that 
was originally specified by management application 60 when it registered with event API 



If event API 55 has notified management application 60 of the occurrence of a 
particular event, or if management application 60 no longer desires to be notified of a 
particular event, management application 60 may unregister itself with event API 55. To 
do so, management application 60 may simply pass the handle associated with the 
registration of this particular event, see box 104 of FIG. 2, so that event API 55 will 
proceed as if that handle was invalid. 

In the embodiments described above, management application 60 registered a 
single event with event API 55. However, it should be understood that the scope of the 
present invention is not limited in this respect as different management applications may 
register with the event API, each to be notified of the same event, or one management 
application may register several events that the event API is to notify that management 
application once those events occur. 

One advantage of the embodiments of the present invention is that desktop 
management applications may now be notified of the occurrence of events without having 



55. 
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to actively search for their occurrence. This improves the efficiency of the management 
applications as they no longer have to randomly or periodically poll the RAID monitor 
service to check if an event has occurred. This also improves the response tinne of the_ 
management application as the management application may be notified of the occurrence 
of an event as soon as the event API becomes of aware of it. 

The present invention also provides the management application with information 
that was previously unavailable and not supported on Windows NT® platforms. Thus, the 
functionality and flexibility of the management applications may be improved. 
Furthermore, embodiments of the present invention also obviate the need to modify each 
idri management application should there be a change in the event information provided by a 
S RAID system. For example, if the format for reporting events by the RAID process should 

AX. 

Ui change, only the event API may need be updated to reflect any changes. It is not 

1 

necessary that each management application be modified since the event API abstracts 
m the event reporting function. This improves the compatibility of the applications that may 

m 

1 ^ run within a computing system and provides for seamless transitions if the RAID process 
^ is modified. 

While certain features of the invention have been illustrated and described herein, 
many modifications, substitutions, changes, and equivalents will now occur to those 
skilled in the art. It is, therefore, to be understood that the appended claims are intended 
20 to cover all such modifications and changes as fall within the true spirit of the invention. 
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